A DEFINITION OF DESCENDANTS AT ONE POINT 
IN GRAPH CALCULUS 



SERGEI SHADRIN 

Abstract. We study the genus expansion of Barannikov-Kontse- 
vich solutions of the WDVV equation. In terms of the related 
graph calculus we give a definition of descendants at one point 
and prove that this definition satisfies the topological recursion 
relations in genera 0, 1, and 2, string and dilaton equations, and 
the pull-back formula. 



1. Introduction 

1.1. WDVV equation. Consider a formal power series F(Ti, . . . , T n ) 
and a constant non degenerate scalar product rjij on the space of vari- 
ables Ti, . . . , T n . The WDVV equation for (F, r/) is 

d 3 F d 3 F d 3 F d 3 F 

% frr frr frr . ~ iyr syt syt "^ % 3 . 



dT a dT b dTi ILJ dTjdT c dT d dT a dT c dTi ' J dTjdT h dT d 

In other words, one can say that C%? = rjik • d 3 F / dTidTjdTi are the 
structure constants of an associative commutative algebra. 

Solutions of the WDVV equation appear in many natural ways, 
see E3 and references therein. We are interested in two classes 
of solutions: genus zero Gromov-Witten (GW) invariants JU] and 
Barannikov-Kontsevich (BK) construction [3]. 

The first result that we present in this paper is a very strange prop- 
erty of BK solutions of the WDVV equation. If (F, if) is a BK solution 
of the WDVV equation, then in satisfies the additional equation: 

d 3 F d 3 F 
{ ) Vkl &T k &Ti&Ti ViJ &TjdT m &r n Vmn ~ C0USt - 

1.2. Genus expansion. Genus zero GW invariants appear naturally 
to be a part of a bigger formal power series. We can consider GW 
invariants of higher genera and we can combine them with ^-classes 
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(descendants). Due to the splitting axiom JU], any relation among nat- 
ural strata in the cohomology ring of M. g , n gives a differential equation 
for GW invariants. 

A genus expansion of BK construction (without descendants) was 
constructed in ^3] in terms of tensor expressions associated to graphs. 
In this paper, we give a partial definition of descendants in terms of 
graphs. In GW theory our definition corresponds to ^-classes at one 
point. 

It is enough to allow ^-classes at one point in order to fomulate a 
number of differential equations coming from geometry of the moduli 
space of curves and therefore universal for GW invariants: topological 
recursion relations in genera 0, 1, and 2, string and dilaton equations, 
pull-back formula. We check all these equations for our definition. 

There are also Belorousski-Pandharipande relation jlj and topologi- 
cal recursion relation in genus 3 [HI 121 • The first one is checked for our 
definition in |T8| . and the second one it not yet checked. 

1.3. Further details. In this paper we work in purely algebraic terms. 
We start with a vector space H equipped with a structure of so-called 
cyclic Hodge dGBV algebra (cH-algebra) and we obtain a power series 
as a contruction of some tensor expressions on this space. Then we 
describe a technique that allows one to obtain differential equations for 
this power series. 

Thus one of the possible ways to understand this paper is the fol- 
lowing. We just offer a formal game with graphs. This game allows 
one to obtain differential equations, which by a miracle coinside with 
the equations coming from geometry of the moduli space of curves. In 
particular, one can use this as a powerful tool allowing to make con- 
jectures on the structure of topological recursion relations in higher 
genera (cf. [HE!)- 

However, all our constructions have strong motivation in geometry, 
see |14t Introduction] . In particular, the definition of descendants that 
we give below comes very natural from the theory of Zwiebach invari- 
ants developed in Moreover, using Zwiebach invariants one can 
define the complete potential that include all descendants. But study 
of the complete potential is not yet finished, so we hope to discuss this 
elsewhere. 

1.4. Acknowledgements. We are very grateful to A. Losev for the 
numerous of helpful remarks and discussions. In this paper we just 
follow one of his projects. Also we thank B. Dubrovin, E. Getzler, 
S. Merkulov, and I. Shneiberg for useful discussions. 
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2. Construction of the potential 

2.1. Tensor expressions in terms of graphs. We explain a way to 
encode some tensor expressions over an arbitrary vector space in terms 
of graphs. 

Consider an arbitrary graph (we allow graphs to have leaves). We 
associate a symmetric n-form to each vertex of degree n, a symmetric 
bivector to each egde, and a vector to each leaf. Then we can substitute 
the tensor product of all vectors in leaves and bivectors in edges into the 
product of n-forms in vertices, distributing the components of tensors 
in the same way as the corresponding edges and leaves are attached to 
vertices in the graph. This way we get a number. 

Let us study an example: 



a v<g>v 




c w ® w 



We assign a 5-form x to the left vertex of this graph and a 3-form y 
to the right vertex. Then the number that we get from this graph is 
x(a, b, c, v, w) ■ y(v, w, d). 

Note that vectors, bivectors and n-forms used in this construction 
can depend on some variables. Then what we get is not a number, but 
a function. 

2.2. cH-algebras. We recall the definition of cH-algebras ^3]. A su- 
percommutative associative C-algebra H is called cH-algebra, if there 
are two odd linear operators Q, G_ : H — * H and an integral j : H — > C 
satisfying the following axioms: 

(1) Q 2 = (?_ = QG- + G-Q = 0; 

(2) H = H © where QH = G-H = and H A is rep- 
resented as a direct sum of subspaces of dimension 4 gener- 
ated by e a ,Qe a ,G_e a ,QG_e a for some vectors e G H^, i. e. 
Ha = ® Q (e a ,Qe a ,G_e a ,QG_e a ) (Hodge decomposition); 

(3) Q is an operator of the first order, it satisfies the Leibniz rule: 
Q(ab) = Q(a)b + (—l) a aQ{b) (here and below we denote by a 
the parity of a G H ) ; 

(4) G- is an operator of the second order, it satisfies the 7-term re- 
lation: G^abc) =G4ab)c+(-l) b (~ a+ VbG_(ac) + (-l)~ a aG4bc) 
- G4a)bc - (-lfaG4b)c - {-lf +i abG_{c). 

(5) G_ satisfies the property called 1/12-axiom: str(G_ o a-) = 
(l/12)str(G_(a)-) (here a- and G_(a)- are the operators of mul- 
tiplication by a and G_(a) respectively). 

We define an operator G + : H — > H. We put G + H = 0; on each 
subspace (e a , Qe a , G_e a , QG-e a ), we define G + as G + e a = G + G-e a = 
0, G + Qe a = e a , and G + QG_e a = G_e a . We see that = 0; 



4 



SERGEI SHADRIN 



II4 = [Q, G + ] is the projection to H± along H ; Yl = Id — il 4 is the 
projection to H along i7 4 . 

An integral on H is an even linear function J : H — > C. We re- 
quire jQ(a)b = (-lf +1 JaQ(b), /G_(a)6 = / o6?_(6), and 
J" G + (a)6 = (— l) a J aG+(6). These properties imply that J G_G + (a)fe = 
JaG-G+(b), / 114(0)6= / an 4 (6), and fU Q (a)b = J aU (b). 

We can define a scalar product on H: (a, b) = f ab. We suppose that 
this scalar product is non-degenerate. Using scalar product we may 
turn an operator A : H — > if into bivector that we denote by [A]. 

In calculations below, we always use an additional assumption that 
either the underlying cH-algebra has finite dimension or all tensor ex- 
pressions that we consider converge. 

2.3. References on cH-algebras. This structure has appeared first 
in [3] as an axiomatic description of the properties of the holomorphic 
polyvector fields on Calabi-Yau manifolds. Another example of cH- 
algebras was found in In both cases the authors consider only 
genus zero case, so they didn't include 1/12-axiom. The full structure of 
cH-algebra has appeared in ^3] as an attempt to construct the simplest 
possible example of Zwiebach invariants. 

A detailed discussion of the role of this structure in the theory of 
Frobenius manifolds one can find in ^SJ • Also the structure of cH- 
algebra can be obtained as a natural nonlinear generalization of the 
algebraic structures studied in [TTJ [T2J HB] . 

2.4. Usage of graphs with cH-algebras. Consider a cH-algebra H. 
There are some standard tensors over H, which we associate to elements 
of graphs below. Here we introduce the notations for these tensors. 

We always assign the form 

(a u . . . ,a n ) i-> J ai a n 

to a vertex of degree n. 

There is a collection of bivectors that will arise below at edges: 
[G-G+], [n ], [Id], [QG+], [G+Q], [G+], and [GL]. In pictures, edges 
with these bivectors will be denoted by 

. q QG+ G + Q G + G_ 



respectively. Note that an empty edge corresponding to the bivector 
[Id] can usually be contracted (if it is not a loop). 

The vectors that we will put at leaves depend on some variables. 
Let {ei, . . . , e s } be a homogeneous basis of H . To each vector we 
associate formal variables T n ^, n = 0, 1, 2, . . . , of the same parity as e^. 
Then we will put at a leaf either the vector E = ^2 eiT 0yi (denoted by 
an empty leaf) or the vector E n = £iT n ,i, n = 1, 2, . . . (then the leaf 
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will be marked by an arrow, the number n will be easily reconstructed 
from the context). 

2.5. Remark on signs. Note that if is a Z 2 -graded space. In order to 
get proper signs in our formulas, we always do the following. Suppose 
we consider a graph of genus g. We can choose g edges in such a 
way that the graph being cut at these edge turns into a tree. To 
each of these edges we have already assigned a bivector [A] for some 
operator A: H — > H. Now we have to put the bivector [J A] instead 
of the bivector [A], where J is an operator defined by the formula 
J: a i— > (— l) a a. Obviously, the result (the number associated to a 
graph after this procedure) doesn't depend on the choice of these g 
edges. 

For example, consider the following graph: 




An empty loop corresponds to the bivector [Id]. An empty leaf corre- 
sponds to the vector Eq. A trivalent vertex corresponds to the 3- form 
given by the formula (a, b, c) i— > J abc. 

If we don't insert J, then what we get is just the trace of the operator 
a i— > Eq ■ a. But what we really need is the supertrace of this operator. 
So, this just will affect on some signs in our calculations. 

2.6. (g, n)- Vert ices. In our construction, we consider graphs, whose 
edges are either marked by [G-G+J or by [Id]. In the second case, such 
edges must be loops. All other possible bivectors on edges listed above 
will appear only in calculations. 

Consider a vertex of such graph. We can split germs of edges at- 
tached to this vertex in three groups: 2g germs of loops marked by 
[Id] (the number is even since each loop provide two germs), k germs 
of edges marked by [G-G+] and m germs of leaves. We say that such 
vertex is (g, k + /)-vertex. 

Let us study several examples: 




The unique vertex of the first graph is (1, 4)- vertex. The vertices of 
the second graph are (2, 2)-, (0, 3)-, and (0, 4)-vertex (listed from left 
to the right). 

2.7. BK solution of WD VV and its genus expansion. Let F sm = 
F sm (To ; i, . . . , T 0)S ) be the sum over all trees whose leaves are empty (i.e., 
marked by Eq) and all vertices are (0, 3)-vertices. We weight each tree 
by the inverse order of its group of automorphisms. In other words, we 
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consider trivalent graphs with leaves marked by E and edges marked 
I'.v [G C : 




Let r/ij be the scalar product of the cH-algebra restricted to H . 

Theorem 2.1. [HI EI) (-Po" 1 , 7 ?) is a solution of the WDVV equation. 

Theorem 2.2. (Fq™,?]) satisfy Equation (JTJ). 

Note that we formulate all equations here and below as if all variables 
T n> i are even. It is enough for us since any equation that we prove will 
first be reformulated in terms of graphs, where all sings are arranged 
automatically. 

Let Fg m = F^ m (T 0] i, . . . ,T 0>S ) be the sum over all graphs of genus 
whose leaves are empty and all vertices are (0, 3)-vertices. Each graph 
is weighted by the inverse order of its group of automorphisms. For 
example, 




The formal power series F sm = ^2 g>0 Fg m is a natural genus expan- 
sion of Fq" 1 on the small phase space. In GW theory it corresponds to 
GW invariants in arbitrary genus but without ?/>-classes. 

Theorem 2.3. [T3] (F( m , F sm , rj) satisfy Getzler elliptic relation [7j. 

2.8. Descendants at one point. Now we can describe the formal 
power series F that corresponds in GW theory to the generating func- 
tion of GW invariants combined with -0-classes taken only at one point. 
This formal power series must depend linearly on the variables T Uji , 
where n > 1 corresponds to the number of ^-classes taken at one 
point. So, F is the sum over graphs satisfying several conditions: 

(1) There is exactly one (g', m)-vertex vo with 3g' — 3 + m > 0. 

(2) All other vertices are (0, 3)-vertices. 

(3) There is exactly one leaf with arrow. 



A DEFINITION OF DESCENDANTS AT ONE POINT 



7 



(4) This leaf is marked by E n , n = 3g' — 3 + m. 

(5) This leaf is attached to v Q . 

(6) All other leaves are empty (i.e., marked by E ). 

We weight such graph by the inverse order of its group of automor- 
phisms and by (1/12) 9 . 

At the first glance this definition could seem to be a little bit strange. 
But it is very natural from the point of view of Zwiebach invariants 14 . 
Moreover, as we see below, it is the unique possible definition that 
satisfies all requirements coming from Gromov-Witten theory. 

We can represent F as J2 g >o n >i Fg,n where Fg,n is the sum of graphs 
of total genus g with the special leaf marked by E n . Some examples: 

f o.2 = /t\ + 12 + • • • 



24 ' 2 



2,2 



1 /VI 1 

+ 48 




+ 



There are some equations for F sm + F that reflect geometry of the 
moduli space of curves. By F gQ we denote Fg m , by F g we denote 

Theorem 2.4. String and dilaton equations. If e\ is the unit of 
the underlying cH-algebra, then 

(o\ dF 9 - r t dF g i x TotfijTpj 

(2) gjr--l^2^ T ^0f~ + V 2 < 

U' 1 i=l n=0 n '* 



(3) ^ = E T o,^ + (2,-2)F 9 , + ^ 



Theorem 2.5. Topological recursion relations. 

,n+l 

v ' syt> am £>r> at at ^i? 



/-s ^-Pi,Tt+i d 2 F , n dFifi 1 <9 3 F 0jn 
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dT n+ 2, a dT n+ i ya dToj dT$j dT n>a dTQ y i dTi,j 



d 2 F, n d 2 F 0fi OF, 



dT n , a dT ,i Vij dT jdT ,v r]l ' 3 ' M 



2.0 



o,i' 



7 <9 3 F , W gj^o gJ^o 

10 dT nia dT 0!i dT Qti , m dT 0J Vi ' j ' dTaj 
1 g 3 Fo,n <9 2 F li0 



lOar^^To^To,^ ,lJ ,lJ dT 0)j dT 0lj > 
1 >9 2 Fi,n <9 3 Fo,o 
240 9T n , a 9T ,, dT 0tj dT ,vdT j> W 
13 <9 4 F , n ^ 9Fi >0 



240dT nta dT <idT O jdT ,i> J J dT j> 

_1 <9 5 F , n 

960 dT^adTotdTojdTa^dTaj, 

We also discuss below the analog of the pull-back formula in terms 
of graphs. 

2.9. KdV hierarchy. Consider the one-dimentional cH-algebra gen- 
erated by the unit e%, with Q = G_ = and J e\ = 1. Then all graphs 
contributing to F sm + F have exactly one vertex. It is easy to see that 
in this case 

rp3 CO rp rpn + 2 OO OO rp rp n 

6 ^ (n + 2)! 2^2^ g \-2A9-n\' 

n=l v > g=l n=0 y 

This is exactly the part of the string solution of the KdV hierarchy 
corresponding to the intersection numbers of ^-classes at one point. 

2.10. Organization of the paper. The rest of the paper is organized 
like as follows. First, we prove string and dilaton equations. They are 
almost obvious and don't require any complicated technique. Then we 
discuss some technical lemmas closed to Tillmann's theorem in ^J] , and 
we apply this new technique to the analog of the pull-back formula in 
terms of graphs. Then, using the pull-back formula and an argument 
shared in jHj, we prove topological recursion relations. 

And finally we prove the new relation for Fq^, which has no relation 
to the definition of descendants. 



3. String and dilaton equations 

Proof of the string equation. In terms of graph calculus, dF 9tn /dT 0t i is 
the sum over the same graphs as F g>n , but one of simple (empty) leaves 
is marked not by Eq but by e\. We must also recalculate the coefficiets 
of graphs taking into account that now the this leaf is preserved by 
automorphisms of graphs. 
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In the simplest case we obtain 




Since t\ is the unit of algebra, this expression is equal to To ti r]ijTo t j/2. 
It is exactly the last term in the string equation (J2J) 

Now consider a generic graph. Let the leaf marked by e\ be attached 
to a (0, 3)-vertex. There are two possible local pictures (in addition to 
the case studied above): 



In the first picture, this piece of graph can be substituted by the vector 
G-G + (E ■ ei) = G-G + (E ) = 0. In the second picture, this piece 
of graph can be substituted by the bivector o e x • oG-G + ] = 

[G-G + G-G + ] =0 {e\- is the operator of multiplication by ei). There- 
fore, in both cases such graphs contribute zero. 

So, the leaf marked by e\ can be attached only to the same vertex as 
the leaf marked by arrow. In particular, if n = 0, the unique nonzero 
contribution to dF g ^ n /dT ^ is the simplest case studied above. Then, 
since e\ is the unit of the algebra, we can erase it. Thus we obtain 
a graph, contributing to F gn _i. Moreover, one can easily see that we 
obtain this graph with the proper combinatorial coefficient. □ 

Proof of the dilaton equation. First, we note that 



This gives the exceptional summand in the dilaton equation (JH1) 

In all other cases dF gt \/ dT\^ is represented as a sum over the same 
graphs as F 9j i, but the leaf with arrow is marked by e±. Since e± is the 
unit of the algebra, we can erase the leaf with arrow, and we obtain 
a graph contributing to F 9j0 - Since the arrow could be attached to an 
arbitrary vertex of a graph contributing to F gfi , we get each such graph 
with the additional coefficient equal to the number of its vertices. This 
is equal to 2g — 2 + I, where / is the number of leaves. The right hand 
side of dilaton equation is exactly the operator of multiplication of each 
graph by this coefficient. □ 



In this section, we present some technical lemmas. The first one 
is very closed to the theorem of U. Tillmann ^HJ- Note, that graphs 
in this section have a little bit deifferent meaning, then in all other 
parts of this paper. All graph here will appear later in calculations as 




and 




4. TWO TECHNICAL LEMMAS 
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parts of bigger graphs. So, empty leaves in graphs of the first lemma 
don't marked by any vectors, but a graph with 1 (2) empty leaves is 
considered as a special vector (bivector) itself. 

Lemma 4.1. The vectors and bivector s defined by the pictures below 
are equal to zero: 




Proof of both lemmas. Both lemmas easily follows from the properties 
of G-. For instance, 




The first equality is a redrawing, the second equality is the special case 
of th 7-term relation, and the third equality is again a redrawing. 
Another example. Consider the special case of the 7-term relation: 




The last summands in both sides of this equation coinside. Thus we 
obtain the first statement of Lemma [4.21 for k = 2. 

The other 3 statements of Lemma 14. II and statements of Lemma f4. 21 
for an arbitrary k are proved by the very similar one-string calculations. 

□ 
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5. Pull-back of descendants 

5.1. Pull-back formula on the moduli space of curves. We con- 
sider the moduli space of curves M g>r+ i. We denote by it: A4 g;r+ i — > 
A4g t r the projection forgetting the last marked point. Then there is 
a formula relating ^-classes on M. gr+ i and pull-backs of ^-classes on 
Mg, r - We have: 

(7) w^w+d.-vt 1 . 

Here we denote by D the cohomology class of the divisor in A4 g<r+ i, 
whose generic point is represented by a two-component curve such that 
one component has genus and contains the first and the last marked 
points and the other component has genus g and contains all other 
marked points. 



5.2. Pull-back formula in terms of graphs. We give an interpre- 
tation of Equation (JJJ) in terms of graphs. The left hand side of Equa- 
tion (J2J) is obvious: we consider the sum of graphs with r empty leaves 
contributing to F g n . Since we don't distinguish the (r + l)th leaf on 
the left hand side, we must multiply the combinatorial coefficient of 
each graph by r. 

Now we describe the right hand side of Equation ((Zj). The first 
summand is obtained by the procedure studied in [T3j. We take a 
graph with r — 1 empty leaves contributing to F g>n . Then we make one 
change in this graph in all possible ways. We change either an edge 
marked by thick black point or a leaf using the rules: 

t 



In order to obtain the second summand, we take a graph with r — 1 
empty leaves contributing to F g>n _i and substitute E n _i with U (E n E ). 
In the case n — 1, we do only one change but in all possible ways. 
Graphically, the rules are: 



in the case n 



5.3. Example in genus 1. We consider projection 7r: M.\^ — > 
The pull-back formula for the class ip% is ipx = Ti*ipi + D. Its interpre- 
tation in terms of graphs: 



2 O 24 r\ + 2 
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Let us prove this formula. It follows from 



G 4 



G- 




The first equality is a corollary of Ho — Id — QG + — G + Q and the 
Leibniz rule for Q (see ITH] , where this standard step is dicussed in 
all details), the second equality is a corollary of 1/12-axiom. 



Mi 



i- 



5.4. Example in genus 2. We consider projection it: Mi^ 
The interpretation of the formula ipf = Tr*tpf + D- ifjf in terms of graphs 



is 



48 



CO 



8 • 12 s 




Let us prove this formula. From Lemma f4.1[ it follows that the first 
summand in the right hand side is equal to zero. Then the pull-back 
folrmula follows from 



G- 



CO 



Here the first equality is a corollary of Hq — Id — QG + — G + Q and the 
Leibniz rule for Q, the second equality is a corollary of Lemma f4. II 

5.5. Proof of the pull-back formula. 

Theorem 5.1. Descendants in our construction satisfy the pull-back 
formula. 

Proof. First of all, return to the description of the pull-back formula 
given in Section 15.21 The summand corresponding to 7r*-?/>™ splits into 
sum A' + A", where A' includes graphs obtained by change at an edge 
or at an empty leaf, and A" includes graphs obtained by change at the 
leaf with arrow. 

Consider the summand corresponding to D ■ ip±~ . Since n = Id — 
G + Q — QG + , we can represent each graph in this summand as a sum of 
three graphs. Then we collect the graphs with Id, —QG + , and — G + Q, 
and denote their sums by B', B", and B'" . 

We redraw the graphs in B' contructing the edge marked by [Id]. 
Obviously, the sum A' + B' consists of exactly the same graphs as the 
left hand side of the pull-back formula, and one can easily check that 
the combinatorial coefficients at the same graphs coinside. So, we must 
prove that A" + B" + B'" = 0. 
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Note that —G + Q(E n E ) = (apply the Leibniz rule and note that 
QEi = 0, % > 0). Therefore, B'" = 

Consider graphs in A". If such graph has a (g, n)-vertex with g > 2, 
then it is equal to zero ( Lemma 14. 1|) . Consider graphs in B" . Using the 
Leibniz rule for Q, we turn each graph into the sum of graphs of the 
same type, but with — [G + ] instead of —[QG+], and with instead 
of one of [Gr_Cr + ]. There are several possible cases: 

(1) Edges with — [G + ] and [G-] are attached to different vertices. 
Using the 7-term relation and 1/12-axiom one can show that 
the sum of all these graphs is equal to zero. 

(2) Edges with — [G + ] and [G-] are attached to the same (g,n)- 
vertex, g > 2. Each such graph is equal to zero (Lemma 14. lj) . 

(3) Edges with —[£?+] and are attached to the same (l,n)- 
vertex. Each such graph is equal to zero (apply Lemma \4. 21 two 
times). 

(4) Edges with —[£?+] and are attached to the same (0, n)- 
vertex and [G_] is on the loop. Applying the 1/12-axiom and 
Lemma 14.21 we obtain exactly the graphs in A" that have a 
(1, n — 2)-vertex. 

(5) Edges with —[£?+] and [G-] are attached to the same (0, n)- 
vertex and [G_] is not on the loop. Applying the 7-term rela- 
tion, we obtain exactly the graphs in A" that have a (0, n + 1)- 
vertex. 

One can easily check that the coefficients of graphs in A" and of the 
same graphs obtained in B" are opposite. So, A" + B" = 0. □ 

6. Topological recursion relations 

Proof of Theorem \2. 51 In GW theory, the topological recursion rela- 
tions appear in the following way. Suppose we have a relation in co- 
homology of M g ,k expressing ip™ in terms of boundary strata. Using 
the splitting axiom, we can understand this relation as a differential 
equation for the G W potential proven when all parameters are set to 
zero. Then we can consider the pull-backs of this relation under the 
projections 7r: M. g k+n — > M. g k . This will give a differential equation 
for the G W potential proven for arbitrary parameters. But this differ- 
ential equation differs from the initial one; we must add several terms 
related to the pull-back formula (JTj). This way we get the first sum- 
mand in (JHJ) and the first three summands in (JHJ). However, the point 
is that in GW theory we are to check a TRR-type relation only once, 
in the cohomology of M. g ,k with the smalest possible k. 

The advantage of our graph calculus is that in order to prove a 
topological recursion relation, we can follow the same way as in GW 
theory. Indeed, it was shown in [T3j that it* keeps equalities in graphs. 
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In this paper, we proved the pull-back formula in terms of graphs (The- 
orem !5.lj ). So, it is sufficient to prove the topological recursion relations 
when all parameters are set to zero. The difference between GW the- 
ory and graph calculus is the following. In GW theory a TRR for ip^ 
implies the same TRR for ip^ 1 . In graph calculus, there is no analogue 
of multiplication in cohomology, so we must check the simplest case of 
each TRR for all powers of ^-class. 

So, calculations below complete the proof of Theorem 12.51 □ 

6.1. Simple cases. In genus and genus 1 we just check that 




(for genus 1, the coefficients 1/24 and 1/2 are the weights determined 
by our rules, the coefficient 1/12 comes from Equation (JHJ)). Obviously, 
this is true. 

In genus 2, if the power of V'-class is > 4, we just check that 




(the coefficients 1/(8 • 12 2 ), 1/48, 1/8 are the weights determined by 
our rules, the coefficients —1/120 and 1/120 come from Equation ©). 
Since all pictures are equal, we are just to check that 1/8 ■ 12 2 = 
-1/120 ■ 1/48 + 1/120 • 1/8. Obviously, this is true. 

6.2. Genus 2 expression for For convenience, we rewrite the 
corresponding equation as an expression for ipf in boundary strata of 
M 2A \ 




In these pictures, a vertex marked by 1 corresponds to a genus 1 curve, 
a simple vertex corresponds to a genus curve, an edge corresponds 
to a point of intersection, and a leaf corresponds to the marked point. 
We note that these pictures have completely different meaning then all 
other pictures in this paper. 

To each stratum we associate a differential monomial in F sm + F, 
and below we list the constant term of this monomials in terms of our 
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usual graphs: 



4 
1 
2 
1 
2 

+ 



^<3> 

l 



l 

4 




1 
4 
1 
4 
1 



Using the standard argument in ^] , we express all these graphs in 
terms of the following 5 pictures: 



Qi 



Q 3 




It is rather hard but straightforward calculation. The result is: 

9 4 1 1 

1 = -Qi Q2 H 

© 8^ 48^ 2 1152 ^ 5 

1 „ 1 _ 1 _ 

= "1^ + 4^ + 48° 4 

1 „ 1_ 1_ 



\o* - \Qs - 

— -Q± + -Q5 



1 

48 



If we substitute these expressions in Equation (JBJ), then we obtain -0 2 
(l/8)Qi + (1/48)^3. We see that it is exactly our definition of ijjfl 



6.3. Genus 2 expression for ipf. For convenience, we rewrite the 
corresponding equation as an expression for ipf in boundary strata of 
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0) = -^h ■ V + ■ P + ^o*. ■ -8 ■ 

We list the constant terms of the differential monomials of these strata: 




Using the standard argument in [T3J HE] , we express all these graphs in 
terms of the following 2 pictures: 




We have: 

If we substitute these expressions in Equation 0, then we obtain ipf = 
(l/48)Pi. It is exactly our definition of ipf. 

7. New relation 
Proof of Theorem \2. 6 A First, let us rewrite Equation JIJ as 

d_Fpfi d 3 F 0fi „ „ — 

dTo,a9To,i'dTo,j'dTo,i lJ dT jdT 0ii »dT j>r 1 3 

We see that this equation is of the same type as equations studied 
above, so it is enough to prove it when all parameters are set to zero. 
In terms of our graphs, we must prove that 

(io) ^O^ u O+^^X)=° 
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Using (twice) U = Id — QG + — G + Q and the Leibniz rule for Q, one 
can show that 




G_ 



The 7-term relation for 67 _ implies that 




G_ 



Therefore, the left hand side of Equation is equal to 




Using rio = Id — QG+ — G + Q and the Leibniz rule for Q, we have: 

From Lemma [4.21 is follows that this difference is equal to zero. □ 
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